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was  subsequently  improved  by  Harborth  [j.  Reine  Angew.  Math  230(1968), 

213-214]  to  yield  lim  f (n)n~  log  n  ■  lim  *(n)n~  log  n  -  1.  Together  with 

n-*°  n-H» 

Harper's  result  [Ann.  Math.  Stat.  38(1968),  410-414],  it  is  concluded  that 
S(n,k)  have,  asymptotically,  a  single  maximum.  Lieb  [J.  of  Comb.  Theory 
5(1968),  203-206]  shows  that  Stirling  numbers  of  the  second  kind  possess 
the  property  of  Strong  Logarithmic  Concavity,  and  thus  are  unimodal. 
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remains  unsolved.   It  is  the  purpose  of  this  paper  to  provide  the  complete 
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I.   Introduction 

The  Stirling  numbers  of  the  second  kind  S(n,k)  have  come  into 
renewed  salience,  primarily  due  to  the  fact  that  S(n,k)  is  the  number 
of  partitions  of  an  n-set  into  k  disjoint  nonempty  subsets  and 
S(n,k)   is  the  number  of  distinct  fields  defined  on  a  finite  sample 

space  with  n  elementary  events  to  which  each  field  contains  exactly 

k  "£*" 

2   events  [1].   Letting  f(n)   and  £(n)   the  first  and  last  maxima 

A 
of  the  graph  S(n,k);k  =  1,  2,  ...  ,  n,  Kanold  [2]  shows  that,  for 

sufficiently  large  n,   n/log  n  <  f(n)  <  i(n)   2  n  h(n)/log  n  with 

h(n)  subject  only  to  h(n)-*»  as  n-*».   This  result  was  subsequently 

improved  to  yield 


lim  f (n)n   log  n  =  lim  £(n)n   log  n  =  1, 


by  Harborth  [3].   Together  with  Harper's  result  [4],  it  is  concluded 
that  S(n,k)  have,  asymptotically,  a  single  maximum.   Earlier  Lieb 
[5]  shows  that  Stirling  numbers  of  the  second  kind  possess  the  property 
of  Strong  Logarithmic  Concavity,  and  thus  are  unimodal.  Dobson 
[6,  7]  shows  a  similar  result  in  a  stronger  form.  However,  the 
classical  problem  of  establishing  that  S(n,k)  possess  ajl   "unique" 
maximum  for  all  n  ^  3  remains  unsolved.   It  is  the  purpose  of  this 
paper  to  provide  the  complete  solution  of  this  classical  problem. 
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II.   Unique  Maximum  Property  of  S(n,k). 

In  Riordan  [8;  p. 43]  has  given  the  Taylor  series 


(1)  £  S(n,k)zn'k  =  Tf    (l-jz)"1, 

n=k  j=l 

convergent  for   |z|  <  k   ,   as  a  generating  function  for  the  Stirling 
numbers   S(n,k)   of  the  second  kind.   The  reciprocal  transformation 
z  =  w    converts  (1)  to  the  Laurent  series 


(2)  £  S(n,k)w"n  =  7f  (w-j)"1, 

n=k  j=l 


convergent  for   |w|  >  k.  The  coefficient  in  the  series  (2)  may  be 
expressed  as  the  contour  integral 

(3)  S(n,k)  ■=  2ir±  J  (w-1)  (w-2) . . .  (w-k) 

where  the  contour  C  encloses  the  singular  points  of  the  integrand 
From  (3)  it  follows  that 


(4)       S(n,k-1)  -  S(n,k)  =  Ar      (     .   vl^"1^  n 

2iri   j   (w-1)  (w-2)  ...  (w-k) 


In  Milne-Thomson  [9;p.ll]  we  find  that  (4)  is  the  divided  difference 
[123.. k]  of  order  k-1  of  the  polynomial 

(5)  f  (w)  =  wn  -  (k+1)  wn_1  . 
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But  by  [9;p.l0]  we  find  that  (4)  can  also  be  represented  by  a  formula  of 
Hermite  as  the  repeated  definite  integral 

(6)  S(n,k-l)-9(n,k)  -J1  dt^  j'ldtj....  J^f (k_1)  (u^dt^ 

where  u=l+t..+t9+.  .+t,  _.. .  We  imagine  that  t. ,  t„, . . ,  t,  _.  constitute  a  set  of 
rectangular  Cartesian  coordinates  and  impose  an  orthogonal  transformation  of 
coordinates  to  u.,u„, • . ,u»  _ .  We  then  perform  the  integration  of  (6)  over 
the  variables  u„,u_, . . ,u,  - .  Because  of  the  structure  of  the  subspace  ortho- 
gonal to  u1  we  find  that  (6)  becomes 

(7)  S(n,k-1)-S(n,k)  =  Jkf (k_1)  (u^gCu^di^ 

-  irv"if(k'l)(v+5)g((i)d5 

l-v 

where  v=(l+k)/2=u  -5  and  g  is  a  positive  even  function  of  £  independent  of  n. 
By  differentiation  of  (5)  we  obtain 

(8)  f(k_1)(u1)  =  (n-l)![nu1n"k+1-(n-k+l)(k+l)u1n"k]/(n-k+l)l. 

On  substituting  (8)  in  (7)  we  find  that  the  even  part  of  the  integrand  is 
proportional  to 

(9)  g(f){nC[(v+5)n"k-(v-^n"k]-v(n-2k+2)[(v+5)n-k+(v-5)n-k]}. 


Since  we  are  interested  in  finding  more  than  one  pair  of  n  and  k  values 

which  make  (7)  vanish,  and  since  g(?)  is  independent  of  n,  we  see  that  (9) 

must  be  identically  zero  for  all  £.  But  (9)  vanishes  identically  only  for 

n=k=2. 

We  have  established  the  following  Theorem:  The  Stirling  numbers  of  the 

second  kind  S(n,k)  possess  a  "unique"  maximum  for  n>3. 
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